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Abstract. We review three realizations of the associahedron that arise as secondary 
polytopes, from cluster algebras, and as Minkowski sums of simplices, and show that 
under any choice of parameters, the resulting associahedra are affinely non-equivalent. 
Note: the results of this preprint have been included in a more comprehensive paper, 
jointly with Francisco Santos, arXiv: 1109.5544 

1. Introduction 

The associahedron, also known as the Stasheff polytope, is a "mythical" simple polytope 
that was first described as a combinatorial object by Stasheff in 1963, and was used to 
explore associativity of .ff -spaces. Three "conceptual" constructions of the associahedron 
as a polytope, among numerous others, are: the associahedron as a secondary polytope due 
to Gelfand, Zelevinsky and Kapranov [11] [12] (see also [101 Chap. 7]), the associahedron 
associated to the cluster complex of type A n due to Chapoton, Fomin and Zelevinsky [4J, 
and the associahedron as a Minkowski sum of simplices introduced by Postnikov in [16J. 
Each one of these realizations depends on a large number of parameters that, a priori, 
might be chosen appropriately so that the three constructions produce equivalent objects. 
The main result of this paper is to show that regardless of how the parameters are chosen, 
the three realizations are affinely non-equivalent. 




The first author is supported by DFG via the Research Training Group "Methods for Discrete Struc- 
tures"; the second author is partially supported by DFG. We are grateful to Carsten Lange and Anton 
Dochterman for helpful discussions and comments about this paper. 
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The paper is organized as follows. Section [2] starts with a quick review of associahedra. 
In Section |2.1| we review the construction of the associahedron as a secondary polytope of 



a convex polygon and prove in Theorem 2.6 that it has no pairs of parallel facets. Section 



2.2 is a review of the construction of associahedra using the cluster complex of type A r 



which yields an n-dimensional associahedron with n pairs of parallel facets. Theorem 2.12 
describes these pairs in terms of pairs of diagonals of an (n + 3)-gon. In Section 2.3 



we review the construction of the n-dimensional associahedron as a Minkowski sum of 



simplices, and provide in Theorem 2.15 a precise description of a correspondence between 
faces of this polytope and subdivisions of an (n + 3)-gon. We prove in Theorem 2.16 that 
this associahedron has n pairs of parallel facets, and we identify the corresponding pairs of 
diagonals of an (n+3)-gon. Finally, in Section[3]we show that all three types of realizations 
are affinely non-equivalent for any choice of parameters. 
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2. Three realizations of the associahedron 

We start by recalling the definition of an n-dimensional associahedron in terms of poly- 
hedral subdivisions of an (n + 3)-gon. 

Definition 2.1. The associahedron Ass n is an n-dimensional simple polytope whose face 
lattice is isomorphic to the lattice of polyhedral subdivisions (without new vertices) of a 
convex (n + 3)-gon ordered by refinement. 

Figure [T] illustrates the polytope Ass n for n = 0, 1 and 2. Such a polytope exists for every 
n > 0. We will present three constructions for it, which will be shown to be essentially 
different in the last section of this paper. 

2.1. Construction I: The associahedron as a secondary polytope. The secondary 
polytope is an ingenious construction motivated by the theory of hypergeometric functions 
as developed by I.M. Gelfand, M. Kapranov and A. Zelevinsky [10J. In this section we 
recall the basic definitions and main results related to this topic, which yield in particular 
that the secondary polytope of any convex (n + 3)-gon is an n-dimensional associahedron. 
For more detailed presentations we refer to [TS1 Lect 9] and §5] . 
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Asso 

Figure 1. The associahedron Ass n for n = 1,2 and 3. 

2.1.1. The secondary polytope construction. 

Definition 2.2 (GKZ vector /secondary polytope). Let Q be a d-dimensional convex poly- 
tope with n vertices. The GKZ vector v(t) £ W 1 of a triangulation t of Q is 

n n 

v (t) '■= /. 'vol(start(i))ej = vol(cr)ei 

i=l j=l <x£t : iScr 

The secondary polytope of Q is defined as 

S(Q) := conv{-u(i) : t is a triangulation of Q}- 

Proposition 2.3 (Gelfand-Kapranov-Zelevinsky [H]). £ei Q be a d- dimensional convex 
polytope with n vertices. Then the secondary polytope T,(Q) has the following properties: 

(1) is an (n — d — 1)- dimensional polytope. 

(2) The vertices o/S(Q) are in bijective correspondence with the regular triangulations 
of Q without new vertices. 

(3) The faces ofT,(Q) are in bijective correspondence with the regular subdivisions of Q. 

(4) The face lattice of Y>{Q) is isomorphic to the lattice of regular subdivisions of Q, 
ordered by refinement. 

2.1.2. The associahedron as the secondary polytope of a convex (n + 2>)-gon. 

Definition 2.4. Ass^(<5) C IR n+3 is defined as the (n-dimensional) secondary polytope of 
a convex (n + 3)-gon QcK 2 : 

Ass^(Q) := S(Q). 

Proposition 2.5 (GKZ). Ass^(Q) is an n-dimensional associahedron. 

Theorem 2.6. Ass^((5) has no parallel facets for n > 2. 

Proof. The polytope Ass^((5) satisfies the following correspondence: 

vertices <-> triangulations of Q 
facets o diagonals of Q 
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For a given diagonal 5 of Q, we denote by Fg the facet of Ass n (Q) corresponding to 6, and 
we define the (n — l)-dimensional subspace Vg C IR™" 1 " 3 by 

Vg = span{u — v : u,v are vertices of Fg}. 
Thus for diagonals 5 and 5' of Q we have 

Fg is parallel to Fgi if and only if Vg = Vg> ■ 
Given two different diagonals S and 5' of Q there are two cases: 

Case 1. 5 and 5' do not cross, i.e they do not intersect in an interior point of Q. In this case, 
Fg and Fgi intersect on the face of Ass^(Q) corresponding to the subdivision generated by 
the two non crossing diagonals {5, 6'}, and so Fg and Fgi are not parallel. 




Figure 2. Diagonals mentioned in Case 2. 



Case 2. 5 and 5' cross in an interior point of Q. In this case, using n + 3 > 5, we can relabel 
the vertices of Q in either clockwise or counterclockwise direction so that 1 E 5, 2 ^ 5', so 
5 = and 5' = with 3 < i' < j < j' < n + 3. Thus there is a triangulation 

f = . . . , S' n ) of g with <5i = {2, n + 3}, ^ = {3, n + 3} and 5' G {^, ^, . . . , ^} (see 

left hand side of Figure [2]) . 

Let ^ be the triangulation obtained by flipping the diagonal 5[ of t' (to {1,3}), and let 

w = v (t[) - v(t'). 

Since the triangulations t\ and t' contain the diagonal 5', the corresponding vertices v(ti) 
and v(t') are both vertices of Fgi, which implies that 

w G Vgr. 

On the other hand, we prove that w Vg. For this, let t be the triangulation of Q 
determined by the set of non-crossing diagonals of the form {k,j} with k £ S, where 
S = {k G [n + 3] : k ^ j — 1, j, j + 1} (as shown in the right hand side of Figure [2]), and let 
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tkj be the triangulation obtained by nipping the diagonal {k,j} of t. We denote by v(t) 
and u(tfcj) the vertices of AssJ^Q) corresponding to t and tkj, respectively. Then we have 

Vs = spanjufc = v(tkj) — v(t) : k G S and k ^ 1}, 

Suppose that W £ V$. Then w can be written as a linear combination 

(1) w = ^2 c k u k 

kes\{i} 

Definition |2.2| yields that each of the vectors w and Uk has exactly 4 non-zero coordinates. 
More precisely, if w is the ^-coordinate of w and u{ is the ^-coordinate of , then 

• w / for I G {1, 2, 3, n + 3} and ur = otherwise. 

• 7^ for £ € {n + 2, n + 3, 1, j} and n^ +3 = otherwise. 

• for k G S"\{1, n + 3}, u| 7^ for £ G {k — 1, A;, k + 1, j} and u\, = otherwise. 

We will respresent the system of linear equations ([!]) in matrix form. The columns of 
the matrix are the vectors {uk}keS\{i}> c = ( c fc)feeS\{i} is the vector of coefficients. The 
symbol * represents non-zero entries. 



U2 U3 



1 


( * 





2 


* 


* 


3 


* 


* 


4 





* 










. + 3 \ 



U j+2 




■ 



U n +2 

■ 























* 


* 


* 


* 


* 


* 


* 











* 












c — 



Otic can easily see that the coefficients for j + 2<k<n + 3 must be equal to 0, and 
similarly for j — 2 > k > 3. Thus w = C2U2, which yields a contradiction. 

Thus we know that w G Vg' but w G" Vg, so Vg Vgi, and hence Fg and Fg> are not 
parallel. □ 
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2.2. Construction II: The associahedron associated to a cluster complex. Cluster 
complexes are combinatorial objects that arose in the theory of cluster algebras [7] [8]. They 
correspond to the normal fans polytopes known as generalized associahedra. In this section 
we introduce the particular case of type A n , which is related to the classical associahedron. 
Most of this theory was introduced by S. Fomin and A. Zelevinsky and can be found in 
[9], [6] and [I]. 



2.2.1. The cluster complex of type A n . The root system of type A n is the set $ := §{A n ) = 
{ei — e,-, l<i^j<n + l}. The simple roots of type A n are the elements of the set 
II = {ai = ei — ej_|_i, i G [n]}, the set of positive roots is $>o = {ej — ej : i < j}, and the 
set of almost positive roots is $>_i := <3?>o U —II. 

There is a natural correspondence between the set $>-i and diagonals of the (n + 3)-gon 
P n +3- We identify the negative simple roots —a, with the diagonals on the snake of P n +3 




Figure 3. Snake and negative roots of type A n . 

as illustrated in Figure [3j Each positive root is a consecutive combination 

a-ij = ai + aj+i H hctj, 1 < i < j < n, 

and thus is identified with the unique diagonal of P n +3 crossing the (consecutive) diagonals 
that correspond to — a«, — o$+i, • • • , — ay. 

Definition 2.7 (Cluster complex of type A n ). Two roots a and (3 in $>_i are compatible 
if their corresponding diagonals do not cross. The cluster complex A($) of type A n is the 
clique complex of the compatibility relation on 3>>_i, i.e., the complex whose simplices 
correspond to the sets of almost positive roots that are pairwise compatible. Maximal 
simplices of A($) are called clusters. 
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In this case, the cluster complex satisfies the following correspondence, which is dual to 
the complex of the classical associahedron Ass n : 

vertices diagonals of a convex (n + 3)-gon 
simplices polyhedral subdivisions of the (n + 3)-gon 

(viewed as collections of non-crossing diagonals) 
maximal simplices f-> triangulations of the (n + 3)-gon 

(viewed as collections of n non-crossing diagonals) 

The following proposition is the particular case of type A n of [HI Thm. 1.10]. It allows us 
to think of the cluster complex as the complex of a complete simplicial fan. 

Proposition 2.8. The simplicial cones M>oC generated by all clusters C of type A n form a 
complete simplicial fan in the ambient space {{x\, . . . , x n+ \) S M n+1 : x\ + ■ ■ ■ + x n+ \ = 0}. 

Proposition 2.9. The simplicial fan in Proposition |2.8| is the normal fan of a simple 
n-dimensional polytope P. 



Proposition 2.9 was first conjectured by Fomin and Zelevinsky (9j Conj. 1.12] and proved 
by Chapoton, Fomin, and Zelevinsky [4J. For an explicit description of such a polytope by 
inequalities see [U Cor. 1.9]. 

2.2.2. The associahedron Ass^^). 

Definition 2.10. Ass"(A n ) is any polytope whose normal fan is the fan with maximal 
cones M>oC generated by all clusters C of type A n . 

Proposition 2.11. Ass„(^4 n ) is an n-dimensional associahedron. 

A polytopal realization of the associahedron Ass^ 1 (A2) is illustrated in Figure [4J note 
how the facet normals correspond to the almost positive roots of A2. 



a 2 














► 

-a 2 



-+■ ai 



Figure 4. The simplicial fan of the cluster complex of type A2 and the 
associahedron Ass (^2) 



Theorem 2.12. Ass^(^4 n ) has exactly n pairs of parallel facets. These correspond to the 
pairs of roots {a^, — c^}, for i = 1, • • • , n, or equivalently, to the pairs of diagonals {ai, — a{\ 
as indicated in Figure [5j 
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Figure 5. The diagonals of the 
of parallel facets of Ass^(A n ). 



n 



3)-gon that correspond to the pairs 



2.3. Construction III: The associahedron as a Minkowski sum of simplices. The 

realization of the associahedron as a Minkowski sum of simplices generalizes Loday's real- 
ization introduced in [15], and is a special case of generalized permutahedra, an important 
family of polytopes studied by Postnikov [16J. Loday's realization is also equivalent to the 
associahedra described recently by Buchstaber [3]. 



Definition 2.13. For any vector a 
let 



{&ij > : 1 < i < j < n + 1} of positive parameters 



A.ss^ (*^-) *" 



l<i<j<n+l 



a jjA[j v ..j], 

,ej} in R n+1 . 



where j] denotes the simplex convjej, ej+i, . 

Proposition 2.14 (Postnikov [HI §8.2]). Ass m (a) is an n- dimensional associahedron. In 
particular, for aij = 1 this yields the realization of Loday [15J. 



In this section we present two main results. Theorem 2.15 explains a correspo nden ce 
between faces of Ass™ (a) and subdivisions of a convex (n + 3)-gon, and Theorem 
a combinatorial description of the pairs of parallel facets of Ass™ (a) . 



2.16 



is 



2.3.1. Correspondence between faces of the polytope and subdivisions of an (n + 3)-gon. 
Each face of Ass m (a) can be represented as the set of points in Ass m (a) maximizing 
a linear function. Figure [6] illustrates an example of a natural correspondence between 
faces of Ass™ (a) maximizing a linear function, and subdivisions of an (n + 3)-gon. This 
correspondence works as follows. Let w = (wi, . . . ,w n +i) G (M n+1 )* be a linear function 
and F w be the face of Ass™ (a) that maximizes it. The subdivision S w that correspond to 
F w is a subdivision of an (n + 3)-gon with vertices labeled in counterclockwise direction 
from to n+2; it is obtained as the common refinement of the subdivisions that are induced 
by the polygons H^, k = 0, . . . , n + 2, where Hj~ = conv{i 6 {0, . . . , n + 2} : Wi > uik} with 
i^o = w-n+2 = og (see Figure ra. 
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The subdivision S, 

9 



The face F w of Ass^ J (a) 
that maximizes the linear 
function w = (wi, . . . , wg) with 

Wi = W4 = Wi > U)2 = Wq > 11)3 = W5 = Wg 




4 5 

Figure 6. Example of the correspondence between faces of Ass m (a) ma- 
ximizing a linear function and subdivisions of a convex (7 + 3)-gon. 

Theorem 2.15. Let L Ass™ (a) be the face lattice o/Ass^^a) and LAss n be the lattice of 
subdivisions of a convex (n + 3)-gon ordered by refinement. Then, the correspondence 

(p : LAss^a) — > LAss n 
F w y S w 

defines an order-preserving bijection. In particular, Ass™ (a) is an associahedron. 
2.3.2. Combinatorial description of the pairs of parallel facets. 

Theorem 2.16. Ass m (a) has n pairs of parallel facets. They correspond to the pairs of 
diagonals {{n + 2, i}, {0, i + 1}) for 1 < i < n, as illustrated in Figure [7| 



n + 2, n + 2 




Figure 7. Diagonals of the (n+3)-gon corresponding to the pairs of parallel 
facets of Ass m (a) 

Proof. A convex (n + 3)-gon has three types of diagonals: 

(1) The diagonals of the form {n + 2,i}, 1 < i < n. They correspond to facets of 
Ass™ (a) maximizing the linear functions w = (wx, . . . , u; n +l) with w\ = ■■■ = 
Wi > Wi+x = • • • = w n +x- These facets are parallel to the affme spaces generated 
by + A[ i+lj ... in+1 ]. 
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(2) The diagonals of the form {0,i + 1}, 1 < i < n. They correspond to facets of 
Ass^ n (a) maximizing the linear functions w = (wi, . . . ,w n +i) with itfj+i = ■ ■ ■ = 
w n+ \ > w\ = ■ ■ ■ = wi. These facets are parallel to the affine spaces generated by 

+ A[ i+1) ... jn+1 ]. 

(3) The diagonals of the form l<i<i + l<j<n + l. They correspond 
to the facets of Ass" 1 (a) maximizing the linear functions w = (w\, . . . , w n +i) with 
w\ = ■ ■ ■ = Wi = Wj = ■ ■ ■ = w n +i > Wi + \ = ■ ■ ■ = Wj-i. These facets are parallel 
to the affine spaces generated by A^...^... >n +i + Aj+i,... 

Using this information one sees that Ass" 1 (a) has exactly n pairs of parallel facets, and 
that they correspond to the pairs of diagonals ({n + 2, i}, {0, i + 1}). □ 

3. The three types of associahedra are affinely non-equivalent 

We have described three realizations of the associahedron together with combinatorial 
descriptions of the pairs of parallel facets. Each of the three constructions depends on a 
large number of parameters: 

• AssJj(Q) depends on 2(n + 3) parameters corresponding to the coordinates of the 
convex (n + 3)-gon Qcl 2 . 

• Ass"(A n ) depends on ( n ^ 1 ) + n = n ( n + 3 ) parameters corresponding to the almost 
positive roots of type A n , which determine the distances of the corresponding hy- 
perplanes from the origin. 

• Ass™ (a) depends on ( n ^ 2 ) parameters corresponding to the values of djj, 1 < i < 
j < n + 1 . 

One may wonder (and the second author has repeatedly asked) how can one choose the 
parameters in an appropriate way so that these constructions would produce the same 



result. The main results of this paper, given by Theorem 3.1 and Theorem |3.2[ show that 
this cannot be achieved at all: The three constructions produce affinely non-equivalent 
polytopes, for all choices of parameters. 

Theorem 3.1. Forn > 2, Ass^Q) is affinely equivalent to neither AssH(A n ) nor Ass^ n (a). 



Proof. By Theorem 2.6, Ass^Q) has no pairs of parallel facets, while Ass!^(A n ) and 
Ass™ (a) do. Since affine maps preserve pairs of parallel facets, Ass^(Q) is affinely equiva- 
lent to neither AssH(A n ) nor Ass m (a). □ 

Theorem 3.2. Ass"(A„) and Ass" 1 (a) are not affinely equivalent for n > 3. 

Proof. We say that a facet F of a polytope P is special if there is an other facet F' of P 



which is parallel to F . Theorem 3.2 follows from the following lemma. □ 
Lemma 3.3. 

(1) Ass"(^4 n ) and Ass" 1 (a) both have 2n special facets. 

(2) There are two special facets o/AssJ J I (a) which intersect exactly n — 1 other special 
facets. 

(3) Forn > 3 ; every special facet o/Ass"(A n ) intersects more thann — 1 special facets. 
For n = 3, there is only one facet which intersects exactly n — 1 = 2 special facets. 
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Proof. 

(1) This has already been proved in Theorem 2.12 and Theorem 2.16 



(2) Two special facets intersect if and only if the corresponding special diagonals do not 
cross. Figure [7] shows the special diagonals associated to the construction of Ass™ (a). 
Among these, {n + 2, 1} and {0, n + 1} have the property that they do not cross exactly 
n — 1 other special diagonals. Therefore, the two special facets of Ass™ (a) corresponding 
to these two diagonals satisfy the desired condition. 

(3) The special facets of Ass^(j4 n ) correspond to the diagonals of the form ai or — «j, 
i = 1, ... ,71, that are shown in Figure [5| A diagonal — on does not cross the 2(n — 1) 
diagonals of the form ctj or — ay with j 7^ i. On the other hand, when n > 3, a diagonal 



on does not cross the n — 1 diagonals — ctj with j ^ i and neither one between a± and 
a n . Therefore, when n > 3 any special facet of Ass^(A n ) intersects more than n — 1 other 
special facets. In the case n = 3, the facet corresponding to the diagonal «2 is the only 
special facet that intersects exactly n — 1 = 2 other special facets. □ 
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